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ABSTRACT OF THE DISCLOSURE 

A queue scheduling method and apparatus for a queuing structure 
including a plurality of queues at different priorities and having different 
bandwidth privileges competing for the bandwidth of an output. The method 
selects a queue at the current priority, having data for release to the output and 
having available bandwidth to release data to the output. If there are a plurality 
of such queues, round-robin ordering determines which queue in the plurality is 
selected. The apparatus includes a plurality of bit masks representing the status 
in relation to a queue state variable of the different queues, which masks are 
combined in a bit-wise AND operation to determine which queues are selectable 
for releasing data to the output. 
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